#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
const int N=1e7+10;
bool prime[N];
//这个数组开大MLE 开小WA
int p[700000];
int k;
void init(){
    memset(prime,true,sizeof(prime));
    prime[0]=prime[1]=false;
    for(int i=2;i<=N;i++){
        if(prime[i]){
            p[k++]=i;
        }
        for(int j=2*i;j<=N;j+=i){
            prime[j]=false;
        }
    }
}
using namespace std;
int main(void){
    init();
    int t,n;
    int c=1;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int ans=0;
        for(int i=0;i<k && p[i]<=n/2;i++){
            if(prime[n-p[i]]){
                //printf("%d %d\n",p[i],n-p[i]);
                ans++;
            }
        }
        printf("Case %d: %d\n",c++,ans);
    }
    return 0;
}
